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Abstract. Idempotent analogues of convexity are introduced. It is proved 
that the category of algebras for the capacity monad in the category of com- 
pacta is isomorphic to the category of (max, min)-idempotent biconvex com- 
pacta and their biaffine maps. It is also shown that the category of algebras for 
the monad of sup-measures ((max, min)-idempotent measures) is isomorphic 
to the category of (max, min)-idempotent convex compacta and their affine 
maps. 



Introduction 

Monads (also called triples, [3J|H]) in topological categories and algebras for these 
monads are closely related to important objects of analysis and topological algebra. 
Swirszcz |17) proved that algebras and their morphisms for the probability mea- 
sure monad are precisely convex compact maps of locally convex vector topological 
spaces and continuous afhne maps. 

By a result of Day (cf. Theorem 3.3 of [6j), the category of algebras for the 
filter monad in the category of sets is the category of continuous lattices and their 
mappings that preserve directed joins and arbitrary meets. Due to Wyler [T^] 
algebras for the hyperspace monad are compact Lawson semilattices. Zarichnyi pp] 
has shown that the category of algebras for the superextension monad is isomorphic 
to the category of compacta with (fixed) almost normal r2-subbase and their convex 
maps. We will use a result of Radul [15] who introduced the inclusion hyperspace 
triple and proved that its algebras and their morphisms are in fact compact Lawson 
lattices and their complete homomorphisms. 

Unlike probability (normcd additive) measures which are a traditional object of 
investigation by means of categorical topology, their non-additive analogues were 
paid less attention from this point of view. Meanwhile capacities (normed non- 
additive measures) that were introduced by Choquet [3] and rediscovered by Sugeno 
under the name fuzzy measures have found numerous applications, e.g. in decision 
making under uncertainty [71 116) . One of the most promising classes of non-additive 
measures is one of idempotent measures [1] . For other important classes of capac- 
ities and their topological properties see [3]. Upper semicontinuous capacities on 
compact spaces were systematically studied in [H] . 
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Therefore it seems natural to use methods of categorical topology to study non- 
additive measures. Nykyforchyn and Zarichnyi [5T] defined the capacity functor 
and the capacity monad in the category of compacta, and proved basic topological 
properties of capacities on metrizable and non-metrizable compacta. Two impor- 
tant dual subfunctors of the capacity functor, namely of U-capacities (possibility 
measures) and of H-capacities (necessity measures) were introduced in [3], and it 
was shown that they lead to submonads of the capacity monad. The aim of this 
paper is to describe categories of algebras for the capacity monad, for the monads 
of U-capacities and of Pl-capacities, and to present internal relations of the capac- 
ity monad and its submonads with idempotent mathematics and generalizations of 
convexity (in the form of join geometry). 



A compactum is a compact Hausdorff topological space. We regard the unit 
segment / — [0; 1] as a subspace of the real line with the natural topology. We 
write A C B (resp. A C B) ii A is a. closed (resp. an open) subset of a space B. 

cl op 

For a set X the identity mapping X X is denoted by Ix- For a compactum X 
we denote by exjpX the set of all nonempty closed subsets of X with the Vietoris 
topology. A base of this topology consists of all sets of the form 

(C/i, C/2, ...,Un) = {FeexpX\Fc C/iUC/sU- • FnC/, =^ for aU 1 ^ i n}, 

where n G N and all Ui C X are open. The space expX for a compactum AT is a 
compactum as well. A nonempty closed subset J- C expA is called an inclusion 
hyperspace if for all A, B € exp A an inclusion A <Z B and A & J- imply B d J-. 
The set GX of all inclusion hyperspaces is closed in exp(exp A). For more on exp A 
and GX see [H]. 

We regard any set S with an idempotent, commutative and associative binary 
operation © : 5 x S" — > S" (with an additive denotation) as an upper semilattice with 
the partial order x ^ y y ^ x <=f- x ® y — y and the pairwise supremum 

X (By for x,y Cz S. Similarly, given an idempotent, commutative and associative 
operation : S x S S (with a multiplicative denotation), we regard S* as a lower 
semilattice with the partial order x ^ y y ^ x x iS) y — x and x (i) y 

being the infimum of x, y G S". 

If two operations (B,'^ '■ L x L ^ L are idempotent, commutative and associa- 
tive, and the distributive laws and the laws of absorption are valid, then L is a 
distributive lattice w.r.t. the partial order x ^ y <;=^ y ^ x x ® y = y <^=> 

x(i)y = X, and x(By and x®y are the pairwise supremum and the pairwise infimum 
of X, 2/ S L. 

If /, 5 are functions with the same domain and values in a poset, then by / V g 
and f f\ g we also define their poinwise supremum and infimum. If / is a function 
with values in a set L with an operation "©" (or "CS)"), and a G L, then (a®/) (a;) = 
a © f{x) (resp. (a ® f){x) = a® f{x)) for any valid argument x. 

An idempotent semiring is a set R with binary operations (B,(E) ■ Rx R ^ R such 
that (_R, ©) is an abelian monoid with a neutral element 0, "©" is idempotent, i.e. 
a © a = a for all a G i?, (i?, (8)) is a monoid with a neutral element 1, the operation 
"0" is distributive over "ffi" : a (8> (5 © c) = (a 6) © (a ® c) for all a, 6, c G R, and 
0®a = a(8)0 = for all a £ R. The most popular idempotent semiring is the tropical 
semiring (R U {— oo}, ffi, ®), where x (S y — max{a;, y}, x ® y ^ x + y, which is the 
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basis of tropical mathematics jlOj . A little less extensively studied is the idempotent 
semiring (R U {±00},©,®), where x (B y — maxja;, y}, x ® y — min{a;, We 
will use a semiring which is algebraically and topologically isomorphic to it, but 
more convenient for our purposes, namely (J,©,®) with x®y — max{a;,2/}, x ® 
y = min{x,?/}. In general, any distributive lattice (L, ©,©) with top and bottom 
elements is an idempotent semiring. 

See [3 [12] for the definitions of category, morphism, functor, natural transforma- 
tion, monad, algebra for a monad, morphism of algebras, tripleability and related 
facts. By Ic we denote the identity functor in a category C. Recall that all F- 
algebras for a fixed monad F and all their morphisms form a category of ¥ -algebras. 

It is proved in |18j that costructions exp and G can be extended to functors 
in Comp that are functorial parts of monads. For a continuous map of compacta 
f : X ^ Y the maps exp / : exp X — s> exp Y and Gf : GX GY are defined 
by the formulae expf{F) = {/(x) \ x € F}, F £ expX and Gf{T) = {B C 

cl 

Y \ B D f{A) for some A G J-}, J- G GX. For the inclusion hyperspace monad 
Q = (G, rjG, Mg) the components r]GX : X — > GX and : G'^X — > GX of the 

unit and the multiplication are defined as follows : rjcix) = {F G expX | x G i^}, 
x G X and MG^(F) = Ulfl ^ | ^ e F}, F G G'^X. 

We denote by Comp the category of compacta that consists of all compacta and 
their continuous mappings. If there is a natural transformation of one functor in 
Comp to another with all components being topological embeddings, then the first 
functor is called a subfunctor of the latter |18| . Similarly an embedding of monads in 
Comp is a morphism of monads with all components being topological embeddings. 
If there exists an embedding of one monad in Comp into another one, then the first 
monad is called a submonad of the latter. 

Now we present the main notions and results of [31] [5] that concern capacities 
on compacta, the capacity functor and the capacity monad. We call a function 
c : exp XU{0} — >■ / a capacity on a compactum X if the following three properties 
hold for all closed subsets F, G oi X : 

(1) c(0)=O, c{X) = l- 

(2) if C G, then c{F) < c(G) (monotonicity); 

(3) if c(F) < a, then there exists an open set U D F such that G C U implies 
c(G) < a (upper semicontinuity) . 

We extend a capacity c to all open subsets in X by the formula : 
c{U) = sup{c(F) \ F C X,F CU},U C X. 

cl op 

It is proved in that the set MX of all capacities on a compactum X is a 
compactum as well, if a topology on AIX is determined by a subbase that consists 
of all sets of the form 

0-{F, a) = {c G MX I c(F) < a}, 
where F C X, a eR, and 

cl 

0+{U, a) = {c G MX I c{U) >a} = 

{cE MX \ there exists a compactum F C U,c{F) > a}, 

where U C X, a eR. 
op 
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The assignment M extends to the capacity functor M in the category of com- 
pacta, if the map M f : MX MY for a continuous map of compacta f : X 
is defined by the formula 

Mf{c){F)^c{r\F)), 
where c S MX, F (ZY . This functor is the functorial part of the capacity monad 

cl 

M = {M,ri,fi) that was described in [21]. Its unit and multiphcation are defined 
by the formulae 

{1, if a; e F, 
(a Dirac measure concentrated in x) 
0, if a; ^ F, 

fiX{C){F) = sup{ ael\ C({c e MX \ c{F) ^ a}) > a}, 
where x e X, C £ M^X, F C X . 

cl 

We call a capacity c £ MX a U-capacity (also called sup-measure or possibility 
measure) if c{A U B) = max{c(A), c(B)} for all A,BcX. A capacity c e MX 

cl 

a Ci-capacity (or necessity measure) 9J if c(74ni?) = min{c(A), c(i?)} for all A, B G 

cl 

X. The sets of all U-capacities and of all fl-capacities on a compactum X are 
denoted by M^X and M^X. It is proved in [S] that M^X and Afn-'^ are closed 
in MX, Mf{M^X) C MuF and Mf{MnX) C Mn^ for any continuous map 
of compacta f : X ^ Y, thus we obtain subfunctors M^^M^^ of the capacity 
functor M. Moreover, we get submonads and Mn of the capacity monad M. 

Observe that for a U-capacity c and a closed set C X we have c{F) = 
max{c(x) I X e F}, and c is completely determined by its values on singletons. 
Therefore we often identify c with the upper semicontinuous function X ^ I that 
sends each x € X to c{{x}), and write c{x) instead of c{{x}). Conversely, each 
upper semicontinuous function c : X I with max c = 1 determines a U-capacity 
by the formula c{F) = max{c(x) | x € F}, F C X. A similar, but a little more 

cl 

complicated observation is valid for H-capacities. 



2. Algebras for the monads of U-capacities and n-CAPACiTiES 

Let an operation ic : X x I x X X he given for a set X. In the sequel we 
denote ic{x,a,y) hy x (B {a (E) y) or simply hy x (S ay for the sake of shortness. 
We call ic an idempotent convex combination of two points in X if the following 
equalities are valid for all x,y, z ^ X, a, f3 I : 

1) X (£> ax — x; 

2) {x © ay) ®/3z = {x® /3z) © ay; 

3) X® a{y © I3z) = (a; © ay) © (a (g) 

4) x®ly = y(Blx] 
b) x®Qy = X. 

We also call the set 

A;^ = {(ao,ai,.. .,a„) G /"+^ | ao © ai © . . . © = 1} 

the (idempotent) n-dimensional (B-simplex. Now, assuming l)-"5), for any coeffi- 
cients (ao, ai, . . . , an) G and elements xq, xi, . . . ,Xn G X we define the idem- 
potent convex combination of ?i + 1 points as follows (assume that afe = 1 for some 
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< A: n) : 

aoxo ffi aiXn © . . . ® a„a;„ = 

(. . .{{xk © aoXo) ©...)© ak-iXk-i) ® ak+iXk+i) ® . . . ) ® anXn- 

Conditions 2), 4) assure that the combination is well defined and does not depend 
on the order of summands. Obviously Ix (B ay = x (B ay. By 5) summands with 
zero coefficients can be dropped, and by 1) and 3), if two summands contain the 
same point, then a summand with a greater coefficient absorbs a summand with a 
less coefficient. Conditions 2), 3) also imply a "big associative law" : 

ao(/3K©- ■ -©/SfcoOeail/^o^©- ■ -©/^feiO©- ■ •©an(/3o ^^o ® ■ • -©/^L^D = 
(ao «)/3{])x[J © ... © {ao (3k„)^ko © ("i ® /3o)4 ©•■•©(«! ©;3fej4i© 

• • • © (a™ © l3o)xo ©...©(«„© /3fe„)^L' 

where G X, (ao, ai, . . . , a„) G A^, . . . , e A^* for i = 0, 1, . . . , n. 

Properties l)-4) imply that the operation V : X x X X , x V y ^ x ® ly ior 
all a;, y e X, is commutative, associative and idempotent, thus {X, V) is an upper 
semilattice with a partial order x ^ y xW y = y for which a; V y is a pairwise 

supremum of x and y. If X is a compactum such that 

6) for a neighborhood U of any element x X there is a neighborhood V of x, 

V CU, such that y © Iz e F for aU y, z G 

then each point of X has a local base consisting of subsemilattices, and (X, V) 
is a compact Lawson upper semilattice [11 . We will call a pair (X, ic) of a com- 
pactum X with idempotent convex combination ic that satisfies the property 6) 
a {m&yi, mm) -idempotent convex compactum. 

Theorem 2.1. Let X he a compactum. There is a one-to-one correspondence 
between continuous maps ^ : AI^X — X such that the pair (X,^) is an ML^-algebra, 
and continuous idempotent convex combinations ic : X x I x X ^ X such that 
{X,ic) is a (max, min) -idempotent convex compactum. 

If for a continuous ic : X x I x X ^ X conditions l)-5) are valid, then 6) 
implies a stronger property : 

6+) for a neighborhood U of any element x d X there is a neighborhood V of x, 

V C U , .such that y (S az £ V for all y,zEV,aCzI. 

Proof. Let {X,(,) be an M^-algebra. Define the operation ic : X x I ^ X hy the 
formula ic{x,a,y) = ^{S^ © aSy). It is obvious that ^ is well-defined, continuous 
and satisfies 1), 4), 5). To prove 2), observe that by the definition of an algebra for 
a monad we obtain 

{x © ay) ® f3z = C(^^(xeaa) © (^^^) = 

C o Mu^((55^ea5„ © l3Ss^ ) = e ° A*u^(55.©a5„ © l3Ss^ ) = 

^(4 © aSy © PS^) = ^(4 © PS^ © aSy) = (x © I3z) © ay. 

Proof of 3) is quite analogous. Thus the map ic is an idempotent convex combina- 
tion of two points, and we consider idempotent convex combinations of arbitrary 
finite number of points to be defined as described above. 

Let [/ be a neighborhood oix ^ X. By continuity of ^ and the equality £,{Sx) — x 
there is a neighborhood U C M^X of such that for all c G C/ we have ^(c) G 
U. There also exists a neighborhood V 3 x such that for all yo,yi, . . . ,yn G V, 
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(aoj cti, ■ ■ ■ , cxn) & we have aoSy^ ©aiJj,^ ©. . .©q;„(5?/„ G U. It is straightforward 
to verify that the set 

V ^ {aoyoffiaiyiffl- • -ffian^n | nG {0, 1, . . . }, (ao, ai, . . . , a„) S A", ?/o, • ■ • , ?/n G 

is a neighborhood of x requested by 6+), which imphes 6). Thus it is proved that 
an My-algebra {X, ^) determines a continuous operation ic that satisfies conditions 
l)-6). 

Now assume that we are given a compactum X and a continuous operation 
ic : X X I X X ^ X that satisfies conditions l)-6). Recah that X with the 
operation \/ : X x X ^ X, defined by the formula a; V y = a; © ly, is a compact 
Lawson upper semilatticc, therefore for all nonempty closed F C X there is sup F 
that depends on F continuously w.r.t. Victoris topology [13]. Let c G M^jX and 
c{xo) — 1 for some xq G X. We put ^(c) = supjxo (B ax \ x G X,a ^ c{x)}. We 
will prove that ^ : M^X X is well defined (i.e. does not depend on the choice of 
Xq) and continuous. 

For each a: £ X let gr{x) be the collection {x V y)yex G X^ . Then the map of 
compacta gr : X ^ X^ is continuous and injective, therefore is an embedding. 
The equality 

^(c) y y — sup{a;o ® ax \ x G X,a ^ c{x)} V y = 
sup{y(£>lxQ(Bax \ x G X,a ^ c{x)} = svLp{{y(Blxo)\/ {y(Bax) \ x G X, a ^ c{x)} — 
{y ® Ixq) V sup{(j/ (B ax \ X G X,a ^ c{x)} — sup{(?/ (B ax \ x G X,a ^ c{x)}. 

holds for each y G X , and the latter expression does not depend on xq. This implies 
that gr{S,{c)) and thus ^(c) are uniquely determined. Moreover, pry offf (^(c)) is the 
supremum of the image of the closed set {{x,a) \ x G X.a £ I,a ^ c{x)} C X x I 
under the continuous map that sends {x,a) to y (B ax G X. Taking into account 
that this set (the hypograph of the function c : X ^ I) depends on c G M^X 
continuously, we obtain that the correspondence c ^ gr{S^{c)) is continuous, which 
implies continuity of ^ : M^X X . 

To show that (X, is an My-algebra, we again assume c{xo) = 1 for a capacity 
c G M^X. Then 

y © a£,{c) = y © a sup{a;o ® I5x\x G X.p ^ c{x)} = 

sup{y © axo © (a © p)x \ x G X, {3 c{x)} — 
sup{(?/ © axo) V (y © (a © I3)x) \ x gX,I3 ^ c{x)} = 
[y © axa) V sup{y (B {a ® I3)x \ x G X, (3 c{x)} = 
sup{y © (a © l3)x \ x G X,(3 ^ c{x)}. 

holds for each y G X , a G I . The second equality sign follows from an "infinite 
distributive law" y © asupF = sup{y (B ax \ x G F}, with F a nonempty subset 
of X. This law is first proved for finite F and then extended to infinite case by 
continuity of lowest upper bounds. 

It is obvious that £,{5x) — x for a point x G X , i.e. ^ o -q^X — Ix- We choose a 
capacity C G M^X and compare o Mu^(C) and ^ o /iuX(C). For a point y G X we 
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have 

2/ V (C o MMC)) = 

sup{(y e ax I X G X, a ^ MuS,{C){x)} = sup{(y ® a^(c) | c G MuX, a ^ C(c)} = 
sup{sup{y © (a ® /3)x | x G X, /3 ^ ^^(2^)}, c G M^X, a < C(c)} = 
sup{(y © ax I X G X, c G M^X, a ^ min{C(c), c(x)}} = y V o /XuX(C)). 

This implies ^ o = ^ o /^u^; i-e- (-'^^j is a M^-algebra. 

To prove that the correspondence "My-algebra ^ idempotent convex combi- 
nation that satisfies 1) 6)" is one-to-one, assume that for some continuous ic : 
XxIxX satisfying l)-6) there is a continuous map ^' : M^X X such that {X, 
is a Mu-algebra and ic{x,a,y) = ^'{6x ffi a6y) for all x,y £ X, a € I. Therefore 
® ctSy) = ^{6x ® aSy) for the constructed above map ^. Let 1 > ai ^ a2 ^ 0, 
xo,xi,X2 S X, then 

^'{Sxo ai5j/(5^^0„25^j) = • • • = ^'{6x0 ffi ai^xi ® a2<^a:2)- 

By induction in a similar manner we prove that 

^{Sxo ® "1^X1 ® a2Sx2 ffi • • • ffi anSxn) = ^'{^xo ® "1^X1 ® C(2Sx2 ffi • • • ffi anSxn) 

for arbitrary integer n ^ 0. By continuity we deduce that ^(c) = ^'(c) for all 

c G M^X. □ 

Let ic : X X / X X -> X and ic' : X' x I x X' ^ X' be idempotent convex 
combinations. We say that a map / : {X, ic) {X', ic') is affine if it preserves 
idempotent convex combination, i.e. f{ic{x, a, y)) = ic'{f{x), a, f{y)) for all x,y £ 
X,ael. 

Theorem 2.2. Let (X,^), {X',^') be M^-algebras, ic : X x I x X X and 

ic' : X' X I X X' — > X' be the respective idempotent convex combinations. Then a 
continuous map f : X ^ Y is a morphism of M.^- algebras {X,£^) — (X',^') if and 
only if f : (X, ic) — >■ {X', ic') is affine. 

Proof. Necessity. Let / : {X,£^) — > {X',^') be a morphism of Mu-algebras,x, y G X, 
aGl. Then 

f{ic{x,a,y)) = fo^{dxVaSy) = CoMf{SxVaSy) = C{df^x)'^aSf^y)) = ic'{f{x),a,f{y)). 

SufEcicncy. Let / : (X, ic) {X',ic') be affine, then f{x V y) = f{x) V f{y) for 
all x,y G X. Continuity of / implies that / preserves suprema of closed sets. For 
c G MuX we choose a point xq G X such that c(xo) = 1, then Mu/(x)(/(xo)) = 1. 
Therefore : 

o Mu/(c) = sup{/(xo) ffi ax' \x' eX',a^ M^f{c){x')} = 
sup{/(xo) ffi af{x) \ x G X,a ^ c(x)} = sup{/(a;o ffi ax) \ x G X,a ^ c(x)} = 

/(sup{xo ® ax \ X G X,a ^ c(x)}) = / o ^(c), 

and / is a morphism of My-algebras. 

□ 
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Remark 2.3. It is easy to see that (max, niin)-idenipotent convex compacta and 
their affine continuous maps constitute a category ConVmax,min of (max, min)-idempotent 
convex compacta that by the latter theorem is monadic (=tripleable) jlTJ over the 
category of compacta. 

Convex compacta are usually defined as compact closed subsets of locally convex 
topological vector spaces. To obtain a similar description for (max, min)-idempotent 
convex compacta, we need some extra definitions and facts. For an idempotcnt 
semiring [5] 5 = (S*, ©, ®, 0, 1) a (left idempotent) 5-semimodule is a set L with 
operations ® : Lx L ^ L and (S^ : S x L ^ L such that for all x,y, z € L, a, (3 G S : 

1) X ® y = y S) x; 

2) {x®y)®z = x®{y®z); 

3) there is an (obviously unique) element € L such that a; © = x for all x; 

4) a (E) {x ® y) = {a (S) x) ® {a (g) y), {a ® (3) ® X = {a (E) x) ® {(3 ® x); 

5) {a (E) 13) X = a (E iP <S) x); 

6) 1 (E> X = x; 

7) 0(g>x = 0. 

We adopt the usual convention and write ax instead of a® Observe that these 
axioms imply aO = 0, x (B x — x. Informally speaking, an idempotent semimodule 
is a vector space over an idempotent semiring. 

If 5 = (/, max, min, 0, 1), we will talk about a (max, min)- zdempoient semimod- 
ule. In this case we define an operation ic : L x I x L ^ L hy the formula 
ic{x,a,y) — x Q) {a (S> y) (© and E) are from L). It is easy to sec that ic sat- 
isfies l)-5). The combination aoXo ® ai^o © . . . © Q!„a;„ of points xq, xi, . . . , x„ 
is defined in an obvious way and coincides with the described above operation if 
(ao,ai, . . . ,«„) £ A^. A subset A of a, (max, min)-idempotent semimodule L is 
called convex if x © ay € A whenever x,y G A, a G I . A convex subset A C L 
contains all idempotent convex combinations of its elements. 

Let a (max, min)-idempotent semimodule L be a compactum, the operations ffi 
and © be continuous, and the topology on L satisfy an additional condition : 

8) for a neighborhood U of any element x E L there is a neighborhood V of x, 

V CU, such that y © z e F for all y, z e V. 

Then we call (L,©,©) a compact Lawson [max, mm) -idempotent semimodule. 
By the above theorem L is a Mu-algebra, which implies 

8+) for a neighborhood U of any element x £ L there is a neighborhood V of x, 

V CU, such that y © az e F for all y,z €V, a G I. 

Thus for every point of L there is a local base that consists of convex neighbor- 
hoods, and we say that L is locally convex. 

The nature of a compactum X with an idempotent convex combination that 
satisfies l)-6) is clarified by the following 

Theorem 2.4. A pair of a compactum X and a continuous map ic : X x I x X ^ X 

is a (max, mm) -idempotent convex compactum if and only if X is a closed convex 
subset of a compact Lawson (max, mm) -idempotent semimodule (L, ©, E)) such that 
ic{x, a, y) = X (B ay. 

in L 

Proof. Sufficiency is obvious. To prove necessity, assume that X is a compactum 
and a continuous map ic : X x I x X ^ X satisfies conditions l)-6). We define 
an equivalence relation on X x I as follows : {xi, ai) ^ (x2, 02) if y © aixi = 
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y ® a2X2 for &\\ y £ X . This relation is closed in {X x I) x {X x I), therefore the 
quotient space X x I/^, which we denote by X, is a compact Hausdorff space. We 
also denote by [{x, a)] the equivalence class of the pair (x, a). The map i : X ^ X 
that sends a point x lE X to [(x, 1)] is an embedding because (xi, 1) (x2, 1) is 
possible only if xi = X2. 

We define operations (g) : I x X ^ X and (B : X x X ^ X by the formulae 
a (X) [{x, a)] — [{x, a (x) a)] and 



The element — [{x, 0)] does not depend on x and satisfies 3). Properties 5), 6), 
7) are obvious. Verification that ©, (g) are well defined, continuous and satisfy 1), 
2), 4), 8), is more convenient with a generalization of the mapping gr : X ^ X^ 
that was defined in the proof of the latter theorem. To avoid introducing extra 
denotations, we denote by gr{x, a), where a; G X, a e /, the collection {t(Boix)t!^x- 
Then the map gr : X x I X^ is continuous (but, as can be shown, not injective). 
It is obvious that {xi,ai) ~ {x2,a2) if and only if gr(xi,ai) = gr{x2,a2), thus we 
will identify the image of the map gr with the quotient space X = X x //~, and 
gr with the quotient map. 

Let x,y,z be points in X, and x = gr{x,a) = {xt)tex, y = gr{y,h) = {yt)t(^x, 
z = gr{z,c) = {zt)tGX- Observe that x ^ y = {xt V yt)te^ a ® x ^ (t ® axt)tGX, 
therefore x (3 y and x are uniquely determined and continuous w.r.t. y and 
a, X resp. Similar expressions can be written for x (B z and y Q) z, and 1),2) are 
easily seen. Next, a (E) x = {t (B axt)tex, y — (t (B ayt)tex, thus 

{a®x)®{a(S,y) = {{t®axt)y{t®axt))tex = {{t®a{xty axt))tex = a®{x®y). 

Similarly 

(a®x)©(/3®x) = {{t®axt)y{t®l3xt))tex = {{t (B axt ® (3xt))tGX = {a®l3)(S,x, 

and condition 4) holds. 

Let G C X be a closed nonempty set, then G = gr{F) for some closed F C X x I. 
There is (xo,ao) G F such that oq — max{a | (x, a) e F}. It is easy to show that 
supG in X is equal to [(a;',ao)] where x' = supjxo © ax \ {x,a) £ F}, thus the 
upper semilattice X is complete. It is also clearly seen that 

gr{x',ao) = (sup{t © ax | {x,a) £ F})tex = (sup{a;f | {xt)tex £ G})tgx, 

therefore sup G depends on G continuously w.r.t. Vietoris topology. It is a statement 
equivalent to 8) [13]. □ 

As triples Mu and Mn are isomorphic through a natural transformation x defined 
in [5], and the map I ^ I that sends each t to 1 — t is an isomorphism of the 
idempotent semirings (/, ©,©,0,1) and (/, ©,©,1,0), by duality we immediately 
can state an analogue of Theorem 12.11 Its proof can be obtained by replacing 
by Mn, © by ffi, 1 by 0, upper semilattices by lower ones, V by A, sup by inf, IS.^ 
by the (idempotent) n- dimensional ®-simplex 





{(ao,ai, . . . , a„) G P 



-n+l 



ao ® «! ® • ■ • ® "n = 0} 
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and vice versa, where it is necessary. Thus we define dual idempotent convex 
combinations and (min, max)- jdempoieni convex compacta that are precisely Mn- 
algebras. We omit obvious details. Observe that for a given Mn-algebra {X, ^) the 
respective dual idempotent convex combination ci : X x I x X ^ X is determined 
by the equality ci{x, a, y) = ^{5x A (a V 5y)). Conversely, the value ^(c) for a capac- 
ity c G MuX (assuming that c{X \ {xq}) = 0) is equal to ^(c) = inf {ci(a;o, a, a;) | 
X e X,a^ c{X\ {x)}. 

It is easy also to formulate analogues of Theorems 12.212.41 



In the sequel a {min, max) -idempotent biconvex compactum is a compactum X 
with four operations Q^: XxX^X,®: IxX^X,^: XxX^X,(S:IxX^ 
X such that {X, ©, ^) is a Lawson lattice, {X, ©, 0) is an (/, ©, (X))-semimodule, 
{X, (g), ©) is an (/, (g), ©)-semimodule, the associative laws {a(Bx) e)y — a(B{x(By), 
{a(^x)^y = a(^{x^y) and the distributive laws a (g) (/3 © x) = (a /3) © (a (g) x), 
a © (/3 g) x) = (a © /3) g) (a © x) are vahd for aU x,y e X , a, 13 e I. 

Theorem 3.1. Let X be a compactum. There is a one-to-one correspondence 
between : 

1 ) continuous maps ^ : MX — > X such that the pair (X, ^) is an Wl-algebra; 

2) quadruples (ffi, g), g), ©) of continuous operations ©iXxX— g):/xX— ;> 
X,^: XxX^X,®: IxX^X such that (X, ffi, g), g), ©) is a (max, min)- 
idempotent biconvex compactum; 

3) quadruples (ffi, ffi,p, m) of continuous maps ffi : X x X — > X , ® : X x X ^ X , 
p,m : I ^ X such that 

a) (X, ffijg)) is a Lawson lattice; 

6J p : (/, ffi) — > ( X, ffi) is a morphism of upper semilattices that preserves a 
top element; 

c) m : {L,®) ^ {X, g)) is a morphism of lower semilattices that preserves a 
bottom element; 

d) for all a, P ^ L we have m{a) (x)p{/3) = p{a® (3), m{a) ffip(/3) = m{a(B /?). 

Ln the case 2) the following property of local biconvexity holds : for a neighbor- 
hood U of any element x G X there is a neighborhood V of x, V <Z U , such that 
y (B{a ^ z) e V , y g)(a (Bz) eV for all y,z eV, a e L. 

Proof. 1)— >3). Let (X,^) be an M-algebra. We use the fact that G is a submonad 
of the capacity monad M. The components of an embedding : G ^ M are of 
the form 



Therefore {X, ^ o icX) is a G-algebra. Theorem 2 [T5] states that for a G-algebra 
iX,9) the operations ffi:XxX— J-X, g):/xX->-X defined by the formulae 
x(By = 9{i^qX{x) n ricX{y)) and xg)y = 9{f]cX{x) U i]cX{y)) are such that 
{X, ffi, g)) is a Lawson lattice. We apply this theorem to = ^ o iQX and obtain 
that X with the operations x®y = ^{S^ V 5y) and X ®y — i,(^6x A 5y) is a Lawson 
lattice. We denote by and 1 its least and greatest elements. Now we put p{a) = 
^((5(5 V a g) (5j), m(a) — ^((5j A a ffi 5q). It is obvious that p, m are continuous and 



3. Algebras for the capacity monad 
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p(l) = 0® 1 = 1, m(0) = l(g)0 = 0. Next, for all a,^ e / : 

pia ® /3) ({So V (a ® /3) » 5i) = ^ o ^^((Jsova®*! V Sgovfj^sJ = 

Similarly m(a (8> /?) = m(Q) ® m(/3) for all a, (3 G I. We also have 

m(a) (g)p(/3) = C('55(5iAa©5o) ^ '5c(<5oV^®<5i)) = C ° M£,{Ss^,Aa(BSo A ^5oV/3«)<5i) = 

as well as m(a) ® = m(a © 

3)— ?>2). It is sufficient to put a ® a; = m(Q) ® a;, a G) x = p{a) G)x, and it is 
clear that all conditions of 2) are satisfied due to the commutative, associative and 
distributive laws in {X, ffi, (§)). 

Observe also that, if m,p are determined by an M-algebra {X,^) as described 
above, then 

a'S>x = ^{5^{Si/\a(ss-o) A S^) = C(^c(<5iAa©5o) A 4) = ^ o M^{SsjAa®So ^^sj = 

( o fiX{6sjA.a(BSf, A (JiJ ^(^1 A a ® Sq A Sx) ^ S, o fJ,X{Ss^A.a(!)5o A6sj) = 

^ o M^{Ss^Aa(sSo A <55i) = A a © 5o) ® 1 = Cl-^:. A a © 60), 

and similarly a © a; = ^{Sx \/ a >S> Sj) for all a; G X, a £ /. In the same manner 
we can show that xffi(a (X) y) = Clf^z: V a © (5y), x©(a ® y) = ^(^^^ A a (B Sy) for 
all a;, 2/ G X, a £ /. These formulae are the same that were used to define idem- 
potent semiconvex combinations and dual idempotent semiconvex combinations in 
the proofs of Theorem 12.11 and the dual theorem. 
2)^1). 

Now let (X, ©, ©, (ED, ®) be a (min, max)-idempotent biconvex compactum. If 
ic{x, a, y) — x ©(a (S> y), ci(x, a,y) — x ^{a © y), then it is obvious that {X, ic) is a 
(min, max)-idempotent convex compactum and {X, ci) is a (max, min)-idempotent 
convex compactum. Thus by Theorem 12.11 and the dual theorem, if mappings 

: M^jX ^> X and : M^X X are defined by the formulae 

^u(c) — sup{a;o ©(a (8) a;) \ x G X,a ^ c(a;)}, c £ MuX, xq £ X, c{xo) ~ 1, 

and 

^n(c) = inf{a;o(8i(Q;©a:) \ x £ X,a'^ c{X\{x})}, c £ MnX,xo £ X,c{X\{xo}) = 0, 

then the pairs (X, ^u) and (X, ^n) are resp. an M^-algebra and an Mn-algebra. In 
our case we can define , by simpler but equivalent formulae (the second 
sign in each equality is due to complete distributivity of a compact Lawson lattice) : 

^u(c) = sup{c(a;) <^ x \ x £ X} = inf{c(X \ vl) © sup A | A C X}, c £ M^X, 

cl 

and 

Cn(c) = inf{c(X \ {a;}) © X \ x £ X} ^ sup{c(X \ A) © inf A \AcX}, c £ M^X. 

cl 

If ^' : MX — > X are continuous maps such that the pairs {X, ^), {X, are M- 
algebras and ^\muX = CIm^x = Cu, CU/nA: = C'U/nA = "^n, then the two following 
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diagrams have to be commutative (we omit explicit notations for restrictions) 



MX 



(*) 



MnM^X 



MX 
X 



We show that if C,C' E M^M^X are such that fiX{C) = nX{C), then o 
MuCn(C) = ° M,j^n{C'). Observe that fiX{C) = fJ-X{C) iniphes that for aU 
A C X and a E I the existence of c e Mr.X such that C(c) ^ a and c(yl) ^ a is 

cl 

equivalent to the existence of c' G M^X such that C'(c') ^ a and c'(A) ^ a. It is 
also obvious that the same statement is valid for any open A C X. Thus : 

o Mu^n(C) = sup{A/uen(C)(a;) ® X I a; e X} = 

SUp{C(c) ^ ^n{c) \ C E MnX} ^ 

sup{C(c) (g) sup{c(X \ A) ® inf A I A C X} I c e Mr,X} = 

cl 

sup{C(c) ® c(X \ A) inf A I A C X, c e MnX} = 

cl 

sup{a (g) inf A | A C X, c G MnX, a G /,a ^ C(c),a ^ c(X \A)} = 

cl 

sup{a®inf A | A C X, c' G MnX,a S /, a < C'(c'),a < c'(X \ A)} = 

cl 

■■■^^uoM^UC). 

An obvious dual statement is also valid. Taking into account that by Theo- 
rem 8 [9] for a compactum X the equality ii{Mr,M^X) = ^{M^Mr^X) — MX 
is valid, and ^lx\MnMuX ■ Mr,M^X MX and ^lx\MuMnX ■ M^M^X MX 
are quotient maps as continuous surjective maps of compacta, we obtain that the 
diagrams (*) and (**) uniquely determine continuous maps MX X. 

In the diagram 



M^MnX 



Mup.X 



M,MX 



tiuMnX 



M„X 




the top square and the side squares are commutative, and the leftmost vertical 
arrow is epimorphic, therefore the bottom square commutes as well. Using also 
dual arguments, we show that the two following diagrams are commutative : 



M^MX 

M,.X 



fiX 



MX 
? 

^ X 



Mr. MX 



Mr, 



M^X 



nx 



MX 
X 
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We apply the functor to the left diagram and combine it with (**) : 




MnMuMX ^ MnMuX - — ^ MX 



HMX MnMX ■ 



Mnlu 



IJ.X 



M^X 



IJ.X 



-^MX 



-^X 




The restriction of fiMX to M^M^MX is an epimorphism, therefore the commu- 
tativity of the outer contour imply that the left of the two following diagrams 
commutes. The right diagram is commutative by dual arguments. 



M^X MX 



Mi 

MX 



X 



aX 

M^X ^ MX 



Mi' 

MX 



X 



Therefore in the diagram 



M^X 



M^i 



M'^X 



MuX 



^M'^X 




the front square is commutative, which is the "harder part" of the definition of M- 
algebra. A proof of the "easier part" ^ o r}X = Ix is straightforward. Thus {X, ^) 

is a unique M-algebra such that x(B{a ® y) = (,{Sx V (a ® Sy)) and x^{a ® y) = 
£,{Sx A (a © Sy)) for all x,y € X, a € I. As a by-product we obtain that £, = i.e. 
defininions of ^ by the diagrams (*) and (**) are equivalent. 

To prove local biconvexity, for a given neighborhood [/ of a point x by continuity 
of ^ and the equality = a; we choose a neighborhood U C M^jX of such that 
for all c G [/ we have ^(c) G U. There exists a neighborhood U 3 x such that for all 
xo,xi,.. .,Xn&U, {ao,ai, . . . ,a„) G we have ao^xo Vai^^i V - ■ • Va„fe„ G IJ. 
Now we choose a neighborhood JJ C M^X of 5x such that for all c G f/ we have 
^(c) G U. There is also a neighborhood U 3 x such that yo,yi, ■ ■ ■ ,yn € U, 
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(ao, ai, . . . , a„) € imply aoSy„ A aiSy-^ A • • • A anSy-n £ C^- Now we put 

V = {(aeOyo) ®(ai © yi) «) • ■ • ®(a„ © y„) | 

71 G {0, l,...},(ao,ai,...,a„) e A^, yo, 2/i, • • ■ , 2/« S C/}, 

and the set 

V = {(ao ® yo) ®(ai yi) © . . . ©(a„ (g) y„) | 

n e {0, l,...},(ao,ai,...,a„) £ A^, xq, xi, . . . , x„ G 
is a neighborhood of a; requested by local bicommutativity. □ 

For (max, min)-idempotent biconvex compacta {X, ©, 0, (g), ©) and [X' , ffi, 0, (g), ©) 
we say that a map f : X ^ X' is biajjine if it preserves idempotent convex 
combination and the dual idempotent convex combination, i.e. f(x(B{a g) y)) = 
f{x) ffi(a (g /(y)), /(x (g)(a © y)) = /(x) (g)(a © /(y)) whenever x, y G X, a G /. 

Theorem 3.2. Lef (X, (X',^') 6e M-algebras and quadruples (ffi,(g,(g), ©) o/ 
continuous operations be determined on X and X' by ^ and ^' resp. (in the sense 
of Theorem \3.1\) . Then a continuous map f : X ^ Y is a morphism of M.^ -algebras 
{X, £,) {X', if and only if {X, ©, (g), ©, ©) {X', ©, (g, (g, ®) is biaffine. 

Proof. Necessity. Let / be a morphism of algebras. It was shown in the proof 
of the previous theorem that the idempotent convex combination and the dual 
idempotent convex combination of points x,y X are determined by the formulae 
X ©(a g) y) = ^((Ja; V a © 6y), x ©(a © y) = £,{Sx A a ® Sy) (in X' the same but £, 
replaced with ^'). Then we follow the line of the proof of Theorem 12.21 

Sufficiency. Let / be biafhne. Then by Theorem 12.21 and a dual theorem / is 
a morphism of M^-algebras {X,^\mux) {X' ,^'\muX') and a morphism of Mp- 
algebras {X,S,\Mnx) {X' ,^'\MnX'), i-e. the diagrams 



Muf 

MuX -^M.X' 



Mnf 

MnX i- MnX' 



e'l 



Mux' 



X 



f 



X' 



X 



f 



X' 



are commutative. Therefore the top face and the side faces of the diagram 

AIuMnf 

M^.MnX' 




commute. The leftmost arrow ^X : M^M^X — > MX is an epimorphism, thus the 
bottom face commutes as well, i.e. / is a morphism of M-algebras. □ 



IDEMPOTENT CONVEXITY AND ALGEBRAS FOR THE CAPACITY MONAD. . . 15 

Remark 3.3. The latter theorem imphes that the category SiConVmax.min of (max, min)- 
idempotent biconvex compacta and their continuous biafRne maps is monadic over 
the category of compacta. 

Remark 3.4. Note that a biafSnc map / : (X, ®, (g), (g), ®) (X', ©, (g), (g), ©) not 
necessarily preserves operations © and g) (although it preserves © and g)). E.g., let 
X = X' = I,® = (B = max, © = g) = min, f{x) = max{a;, i}. Then / is biafiine, 
but /(O © 1) = 5 ^ © /(I) = 0. It is easy to show that a biaffine continuous 
map / : (X,®,©,©,©) — )> (X', ©,©,©, ffi) preserves © iff it preserves a bottom 
element, and it preserves © iff it preserves a top element. 

We present an example of (max, min)-idempotent biconvex compacta. Let A be 
a set and for each a ^ A a, non-decreasing surjective map ipa ■ I ^ I fixed. 
For x,y £ I^, X ^ ixa)aeA, V = {Va)aeA, a e / we put xffi?; = {u\a,■i^{xa,Va})aeA, 
x®y^ {\mn{xa,Va})a(^A, a®x = (min{(/Ja(a),a;a})aGA, a.®x = (max{(pa(a), a;a})aGA- 
Then (X, ©, ©, ©, ©) obviously satisfies the definition. In communication with 
M. Zarichnyi a question arose : 

Question 3.5. Does every (max, min)-idempotent biconvex compactum biaffinely 
embed into some with the defined above operations? 

Provided the answer is positive, any biconvex map / : (X, ©, ©, ©, ©) (X', ©, ©, g), ©) 
algebraically (with preservation of idempotent and dual idempotent convex combi- 
nations) and topologically embeds into a biconvex map that is a projection of some 
onto , B C A (operations on and are defined as above). 
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